The complexity probabilistic quasi-metric space
نویسندگان
چکیده
منابع مشابه
The quasi-metric of complexity convergence
For any weightable quasi-metric space (X, d) having a maximum with respect to the associated order ≤d, the notion of the quasi-metric of complexity convergence on the the function space (equivalently, the space of sequences) X, is introduced and studied.We observe that its induced quasi-uniformity is finer than the quasi-uniformity of pointwise convergence and weaker than the quasi-uniformity o...
متن کاملQuasi-metric Properties of Complexity Spaces∗
The complexity (quasi-metric) space has been introduced as a part of the development of a topological foundation for the complexity analysis of algorithms ([12]). Applications of this theory to the complexity analysis of Divide & Conquer algorithms have been discussed in [12]. Here we obtain several quasi-metric properties of the complexity space. The main results obtained are the Smyth-complet...
متن کاملA Result in Dislocated Quasi Metric Space
In this paper, we prove a fixed point theorem in dislocated quasi-metric space which extends and unifies some well-known similar results in literature. Mathematics Subject Classification: 47H10, 54H25.
متن کاملThe Online Space Complexity of Probabilistic Languages
In this paper, we define the online space complexity of languages, as the size of the smallest abstract machine processing words sequentially and able to determine at every point whether the word read so far belongs to the language or not. The first part of this paper motivates this model and provides examples and preliminary results. One source of inspiration for introducing the online space c...
متن کاملGeneralized Contraction Mapping in Probabilistic Metric Space
The probabilistic metric space as one of the important generalization of metric space was introduced by K. Menger in 1942. In this paper, we briefly discuss the historical developments of contraction mappings in probabilistic metric space with some fixed point results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2011
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2010.11.056